/*
 * @lc app=leetcode.cn id=167 lang=javascript
 *
 * [167] 两数之和 II - 输入有序数组
 */

// @lc code=start
/**
 * @param {number[]} numbers
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(numbers, target) {

  // [2,7,11,15] 

  // 有序+双指针

  let left = 0
  let right = numbers.length-1
  while(left<right){
    let sum = numbers[left]+numbers[right]
    if(sum===target){
      return [left+1,right+1]
    }else if(sum>target){
      right--
    }else if(sum<target){
      left++
    }
  }
};


// // 递增
// // 相加之和=target
// // [2,7,11,15]  9
// let left = 0
// let right = numbers.length-1
// while(left<=right){
//   let sum = numbers[left]+numbers[right]
//   if(sum===target){
//     return [left+1,right+1]
//   }else if(sum>target){
//     right--
//   }else{
//     left++
//   }
// }
// @lc code=end

